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TECHNICAL FIELD 

The present invention relates to GPS positioning, and more particularly, to a system 
and method for moving GPS receivers from warm and cold start conditions to hot start 
conditions. 
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BACKGROUND OF THE INVENTION 

The duration of a GPS positioning process is directly dependent upon how much 
information the GPS receiver has. The positioning process can be quite long during a cold 
start operation. In this situation, the GPS receiver does not have much information. This 
5 happens the first time that a user turns on a GPS receiver, or when a user has traveled a long 
distance (more than 1000 Km.) from the previous position of operation of the GPS receiver. 
In the worst case scenario it may take up to 60 seconds for a GPS receiver to obtain 
positioning information. In some situations, this amount of time to obtain positioning 
Q information may be critical to a user. Even in non-time critical situations, the amount of 



W 10 power required during a 60 second positioning operation severely increases the battery 

i si! 

requirements for the GPS receiver. 



prompting of a user for the date, time and approximate position of the receiver. The user 
accesses different menus during the initialization procedure to provide the GPS receiver with 



U 15 the information. For OEM GPS receivers designed to be integrated with devices such as a 
mobile telephone or PDA, the information is provided to the GPS receiver by means of 
specific commands in the serial interface. 

One drawback of the stand-alone GPS receiver is that there is no intelligence in the 
GPS receiver, reminding the user to update the location information. As a result, the cold 
20 start can be as long as 60 seconds if the information is not updated. If the user switches off 
the GPS receiver and moves further than 1000 Km. and reactivates the GPS receiver, the cold 
start will take some extended period of time unless the user realizes that he has moved and 



Solutions implemented in some existing stand-alone GPS receivers require the 
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re-enters the location information. For users who frequently travel, updating the location and 
time of the GPS receiver can be a time consuming process. The user may forget to update 
this information or not know the approximate location. Moreover, combined positioning and 
information applications are very useful when a user first arrives within a new area, for 
example, when they are looking for a hotel or restaurant. However, this is when a user has 
little location and time information. For situations wherein the updating procedure is 
performed via a menu, the user must scroll through the list of different countries and select 
the one where the user is located. This means that the terminal must store this list. If the 
terminal supports different languages the translated list must also be stored. This requires a 
great deal of memory for this information to be stored within the terminal. 

Another solution comprises GPS systems using differential positioning (DGPS). The 
idea behind differential positioning is to correct biasing errors at one location with measured 
errors at a known position. A reference receiver computes corrections for each satellite 
signal. These corrections are passed to the GPS receiver, which applies them to resolve the 
position of the receiver. There are different methods to pass the corrections to the GPS 
receivers including radio beacons in the U.S., public and private agencies using electronic 
means for post processing, FM sub-carrier broadcasts, satellite links, and private radio 
beacons. However, no matter which technique is used for passing the corrections to the GPS 
receiver, the procedure is complex, power consuming, expensive and not all techniques are 
valid everywhere. 

In a network assisted GPS system, a GPS receiver is integrated within a cellular 
device. Local time, position estimates and satellite ephemeris and clock information are 
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provided by the cellular network. Terminals including both GPS and cellular receivers 
capture the GPS assistance data from the network and use it to compute a position from the 
received GPS signal. Network assisted GPS systems improve the position accuracy and 
shorten delays within computing the position. There are different implementations 
depending on the particular cellular system used. However, network assisted GPS systems 
comprise complex solutions requiring additional elements within existing cellular networks. 
Without the required new elements, not all networks will support this functionality. 
Furthermore, use of network assisted GPS within a cellular system requires some small 
changes within the signaling protocol of cellular terminals. Thus, to fully implement this 
type of system in the majority of systems would require some years due to the changes in 
network infrastructure. 

A system overcoming the shortcomings of these an other methods for minimizing the 
determination of positioning information by a GPS receiver is desired. 

SUMMARY OF THE INVENTION 

The present invention overcomes the foregoing and other problems with a system and 
method for reducing acquisition times in a GPS receiver. At start-up, the GPS receiver 
checks for the occurrence of at least one of ephemeris data at the GPS receiver being older 
than approximately two hours or a change in a mobile country code and mobile network code 
of the GPS receiver. Upon determination of one of these conditions, data for the GPS 
receiver may be obtained from a reference server. Additionally, an approximate location of 
the GPS receiver may be determined by comparing the present mobile country code and 
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mobile network code with a table including a plurality of mobile country codes and mobile 
network code pairs. Each code pair has an associated longitude and latitude. The longitude 
and latitude associated with a matching mobile country code and mobile network code pair 
are used to determine the approximate position of the GPS receiver and a more exact position 
is determined using the approximate position and the data obtained from the reference server. 

BRIEF DESCRIPTION OF THE DRAWINGS 

A more complete understanding of the method and apparatus of the present invention 
may be obtained by reference to the following Detailed Description when taken in 
conjunction with the accompanying Drawings wherein: 

FIGURE 1 illustrates a system operating according to the method of the present 
invention; 

FIGURE 2 illustrates the type of information necessary for a GPS receiver to begin in 
various start conditions; 

FIGURE 3 illustrates the information necessary in order for a GPS receiver to start in 
a hot start condition; 

FIGURE 4 is a flow diagram illustrating the conversion of a warm start condition to a 
hot start condition; 

FIGURE 5 is a flow diagram illustrating the conversion of a cold start condition to a 
hot start condition; 

FIGURE 6 is a flow diagram illustrating a determination of a cold start trigger; 
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FIGURE 7 illustrates a table for determining an approximate position of a mobile 
device; and 

FIGURE 8 is a flow diagram illustrating the process using MCC (+MNC) codes to 
determine an approximate position of a mobile device. 

5 

DETAILED DESCRIPTION 

GPS receivers are programmed with almanac data that coarsely describes the satellite 
positions and is applicable for only one year. This information alone is not sufficient for 
£3 generating a position solution. In order to decrease the acquisition time and find a position 
10 solution, a GPS receiver requires knowledge of the approximate location of the receiver and 
a reasonably accurate time value. If the GPS receiver does not have this information, it does 
^- not know which satellites are visible and their approximate ranges. The GPS receiver must 

r| then search the entire length of the Gold code for each satellite. This procedure is even more 

HI 

Fll difficult due to the motion of the satellites relative to the receiver. The apparent Doppler 

,n 

□ 15 frequency depends on how much of the motion is along the line of sight from the receiver to 

t 

satellite and is the range of +/- 4 kHz in most areas. The search for each satellite must be 
across all possible code phases and Doppler frequencies. This takes a large amount of time. 
If reasonably accurate Real Time Clock information and approximate location is provided to 
the GPS receiver, an acquisition time of a few seconds can be possible. 
20 Referring now to FIGURE 1, there is illustrated a system operating according to the 

method of the present invention. A mobile device 10 is in communication with both a 
satellite constellation 15 and a reference server 20 via the wireless Internet 25. By wireless 
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Internet 25 we are referring to accessing the Internet via a wireless protocol such as the 
wireless access protocol (WAP) or any other mobile Internet protocol. While the following 
discussion will refer to WAP, it should be realized that any method of wirelessly accessing 
the Internet would be applicable. The mobile device 10 includes a GPS receiver 30 and a 
wireless telecommunications transceiver 35 implementing, for example, the GSM protocol. 
Again, it should of course be realized that other wireless systems as D-AMPS, etc., may be 
implemented by the wireless transceiver 35. A memory 40 is provided for storing 
information enabling the GPS receiver 30 to determine a position of the mobile device 10. 
Examples of data stored within the memory 40 include almanac data consisting of a set of 
parameters used by the GPS receiver 30 to predict the approximate locations of all GPS 
satellites and the expected satellite clock offsets and ephemeris data comprising a set of 
parameters used by the GPS receiver 30 to predict the location of a single GPS satellite and 
its clock behavior. Ephemeris data is more accurate than almanac data but is applicable only 
over a short time frame (4-6 hours). Position and time data of the mobile device 10 may also 
be stored in the memory 40. 

The mobile station 10 is able to determine positioning information within four 
different type of situations referred to as "cold starts", "warm starts", "hot starts" and "snap 
starts". Referring now to FIGURE 2, there is illustrated the type of information necessary to 
have the GPS 30 receiver perform each of the different kinds of described start. A cold start 
occurs when the receiver has no almanac data and lacks ephemeris and time and/or location 
information. A cold start of a GPS receiver normally takes less than 60 seconds to occur. A 
warm start occurs when a GPS receiver has valid almanac and reasonably accurate time and 
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location information, but lacks ephemeris data. This type of start normally takes less than 38 
seconds. The hot start occurs when the receiver has valid ephemeris data and reasonably 
accurate position and time data and takes less than 8 seconds to perform. A snap start (not 
shown) occurs when the receiver has current ephemeris, accurate position and time data and 
5 normally takes less than 3 seconds to perform positioning. 

In order to transform a cold start condition to a hot start condition, time, location, 
ephemeris and almanac data are all needed. The proposed solution provides the ephemeris 
and almanac data by accessing the wireless Internet using a wireless protocol such as WAP. 
Q Accurate location and prime information are obtained from the mobile device. Conversion of 

S3. 

10 a warm start condition to a hot start condition only requires ephemeris data which is obtained 

*l via the wireless Internet using a wireless protocol such as WAP. Referring now to FIGURE 

i ?! 

l t 7 3, there is illustrated a table for determining what information is required from the reference 

Cj server 20 in four different cases responsive to an examination of two different triggers, 

HI 

fll namely, 1) an indication that ephemeris data is older than approximately two hours and, 2) a 
0 15 change in the country of location of the mobile station. These triggers indicate whether it is 
likely that new data will be needed to convert either a warm or cold start into a hot start. 

Case 1 corresponds to the case where the user has not moved from their country but 
the ephemeris data is too old to accurately locate the user. This is a warm start condition. 
Case 2 describes the case where the user has switched off the mobile device for less than 2 
20 hours and has not made any large movements. In this case no data acquisition is necessary. 
Case 3 describes a situation wherein the country may have changed but there has not been a 
large movement, and the ephemeris data is not older than 2 hours so the existing data will 
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still be valid. Case 4 describes a situation wherein a user has moved between different 
countries for a long distance (i.e., further than 1000 Km.) and, the user data is greater than 2 
hours old. This corresponds to a cold start condition. 

Referring now to FIGURE 4, there is a flow diagram illustrating the process by which 
5 a warm start condition is converted into a hot start condition. If the triggers indicate that the 
hot start condition exists at step 50, a request is made at step 55 to the reference server 20 for 
the almanac and ephemeris data necessary to convert the warm start condition to the hot start 
condition. This connection is provided via the wireless Internet 25 between the mobile 
Q device 10 and reference server 20 as described previously with respect to FIGURE 1. In one 

•KB? 

^ 10 embodiment, a WAP GPRS transaction is used to request the information stored on the 

was 

£ St) 

^! reference server 20. GPRS is herein utilized as an example, but the solution could also be 
^ applicable with any other wireless high-speed transmission bearer. The use of a GPRS 
p transaction reduces time and causes the use of a WAP bearer, avoiding the setting up and 
fi| releasing of a communications session. In order to assist the reference server in finding the 
□ 15 required information, the request may include data a MCC (mobile country code) and UTC 
(universal time coordinated ) format time. Using this information, the reference server 20 
locates the correct almanac and ephemeris data for transmission back to and receipt by the 
mobile device 10 at step 60. The almanac and ephemeris data are provided from the wireless 
transceiver 35 to the GPS receiver 30 by means of NMEA (National Marine Electronic 
20 Association) commands. NMEA commands permit the interchange of information between 
the GPS receiver and other electronics equipment. NMEA is used only as an example, and 
any other means to communicate the GPS data to the cellular device may also be applicable. 
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At step 70, the position of the mobile device 10 is determined from a hot start condition 
using the provided information. 

Referring now to FIGURE 5, there is illustrated a flow diagram describing the 
process for converting a mobile device 10 from a cold start condition to a hot start condition. 
At step 75, a determination is made as to whether the triggers indicating a cold start condition 
are present. These comprise an indication that the ephemeris data is older than two hours and 
that the country in which the mobile station is located has changed. Determination of the age 
of the ephemeris data may be made by comparison of the time the last ephemeris data was 
received and the present time using information already located within the mobile device 10. 
The country change trigger may be determined as illustrated in FIGURE 6. The current 
mobile country code and mobile network code 80 and the mobile country code and mobile 
network code 82 last used by the mobile device 10 are provided to inquiry step 85 to 
determine whether they match. If so, the process ends at step 90 and a cold start condition 
does not exist. If they do not match, a cold start condition is triggered at step 95, and control 
passes back to step 100 of FIGURE 5. The mobile device 10 requests the ephemeris and 
almanac data from the reference server 20 using the wireless Internet 25 in a manner similar 
to that discussed with respect to FIGURE 4. A WAP GPRS transaction is utilized to obtain 
the updated information from the reference server 20 and the request includes the MCC and 
UTC format time information in order to assist in location of the correct almanac and 
ephemeris data at the reference server 20. The located data is received back at the mobile 
device 10 at step 105 and the data is provided to the GPS receiver 30 using NMEA 
commands as described previously. Once almanac and ephemeris data have been obtained, 
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accurate time and position information is obtained at step 1 15 to complete transition from the 
cold start condition to the hot start condition. 

The mobile device 10 obtains the approximate position of the mobile device 
using the MCC (+MNC) code. This determination is made by accessing a table as illustrated 
in FIGURE 7 which includes a list of MCC and MNC code pairs, their associated network, 
and longitude and latitude parameters associated with a selected position within the network. 
The latitude is a representative latitude point within the country of the network having the 
format ddmm.mmmmmml where d: stands for degrees; m: stands for minutes of degree; and 
1: stands for latitude (North or South). Similarly, the longitude parameter represents a 
longitude point within a country of the network having the format dddmm.mmmmmmL 
where d: stands for degrees; m: stands for minutes of degree; and L: stands for longitude 
(East or West). For each MCC MNC pair, a representative point is chosen depending on the 
geography and the population distribution. For example, in Spain, the capital is located 
substantially within the middle of the country so Madrid may be chosen as a representative 
point within the network serving Spain. In a country such as Sweden, where the population 
is more concentrated to the South, Stockholm, which lies to the South of the center of the 
country, might be chosen. 

Referring now to FIGURE 8, there is illustrated a process by which the mobile device 
10 utilizes the MCC (+MNC) codes to determine an approximate position of the mobile 
device 10, This approximate position information enables the GPS receiver to shorten the 
acquisition time as described previously. The current MCC and MNC 160 is compared at 
165 to the list of MCC and MNC codes to locate a matching MCC MNC pair. Once a 
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matching pair is located, the longitude and latitude associated with the pair are provided at 
step 170. This information is provided to the GPS receiver at step 175 via an NMEA 
command. 

Time information may be obtained from clock information stored in the mobile 
5 device 10. In a further embodiment, the longitude of an old MCC (+MNC) code may be 
compared with the longitude of the current MCC (+MNC) code. When the difference 
between the longitude is greater than 15 degrees, it may be considered that the time zone 
does not change. Thus, there is no need to update the GPS with a new time. Once all 

□ information has been received by the GPS receiver, the device may then be started in a hot 
k | 10 start condition and position the device at step 180 (FIGURE 5). 

in 

'« The above-described invention allows the shortening of acquisition times during cold 

il start and warm start processes by transforming them into a hot start process. Compared to 

□ existing solutions the described invention is simpler and easier to implement. Such methods 
f|| will provide reduced power consumption by the mobile device by enabling the determining 
0 15 of positioning without scanning and obtaining information from each satellite within the GPS 

system. 

The previous description is of a preferred embodiment for implementing the 
invention, and the scope of the invention should not necessarily be limited by this 
description. The scope of the present invention is instead defined by the following claims. 
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